public class FindDuplicate {
	public static void main(String[] args) {
		int[] a = {1, 3, 4, 6, 3, 7, 8};
		for(int i = 0; i < a.length; i++) {
			for(int k = i + 1; k < a.length; k++) {
				if(a[i] == a[k]) 
					System.out.println("The duplicate is " +a[i]);
			}
		}
	}
}
				
			